Theoretical framework for formulating MIP scheduling models with multiple and non-uniform discrete-time grids

We present a framework for the formulation of MIP scheduling models based on multiple and nonuniform discrete time grids. In a previous work we showed that it is possible to use different (possibly non-uniform) time grids for each task, unit, and material. Here, we generalize these ideas to account for general resources, and a range of processing characteristics such as limited intermediate storage and changeovers. Each resource has its own grid based on resource consumption and availability allowing resource constraints to be modeled more accurately without increasing the number of binary variables. We develop algorithms to define the unit-, task-, material-, and resource-specific grids directly from problem data. Importantly, we prove that the multi-grid formulation is able to find a schedule with the same optimal objective as the discrete-time single-grid model with an arbitrarily fine grid. The proposed framework leads to the formulation of models with reduced number of binary variables and constraints, which are able to find good solutions faster than existing models.     

Sustainable ammonia production through process synthesis and global optimization

Current ammonia production technologies have a significant carbon footprint. In this study, we present a process synthesis and global optimization framework to discover the efficient utilization of renewable resources in ammonia production. Competing technologies are incorporated in a process superstructure where biomass, wind, and solar routes are compared with the natural gas-based reference case. A deterministic global optimization-based branch-and-bound algorithm is used to solve the resulting large-scale nonconvex mixed-integer nonlinear programming problem (MINLP). Case studies for Texas, California, and Iowa are conducted to examine the effects of different feedstock prices and availabilities. Results indicate that profitability of ammonia production is highly sensitive to feedstock and electricity prices, as well as greenhouse gas (GHG) restrictions. Under strict 75% GHG reductions, biomass to ammonia route is found to be competitive with natural gas route, whereas wind and solar to ammonia routes require further improvement to compete with those two routes. © 2018 American Institute of Chemical Engineers AIChE J, 65: e16498 2019     

On the performance of improved quadrature spatial modulation

Quadrature spatial modulation (QSM) utilizes the in‐phase and quadrature spatial dimensions to transmit the real and imaginary parts of a single signal symbol, respectively. The improved QSM (IQSM) transmits two signal symbols per channel use through a combination of two antennas for each of the real and imaginary parts. The main contributions of this study can be summarized as follows. First, we derive an upper bound for the error performance of the IQSM. We then design constellation sets that minimize the error performance of the IQSM for several system configurations. Second, we propose a double QSM (DQSM) that transmits the real and imaginary parts of two signal symbols through any available transmit antennas. Finally, we propose a parallel IQSM (PIQSM) that splits the antenna set into equal subsets and performs IQSM within each subset using the same two signal symbols. Simulation results demonstrate that the proposed constellations significantly outperform conventional constellations. Additionally, DQSM and PIQSM provide a performance similar to that of IQSM while requiring a smaller number of transmit antennas and outperform IQSM with the same number of transmit antennas.     

Workers’ rest allowance and smoothing of the workload in assembly lines

Ergonomic aspects have a crucial role in manual assembly systems. They impact on the workers’ health, final product quality and productivity. For these reasons, there is the necessity to integrate them into the assembly line balancing phase as, whereas, only time and cost variables are considered. In this study, human energy expenditures are considered as ergonomic aspects and we integrate them, for the first time, into the assembly line balancing problem type 2 through the rest allowance evaluation. We consider as an objective function the minimization of the smoothness index. Firstly, a new optimal method based on mixed integer linear programming and a new linearization methodology are proposed. Then, a heuristic approach is introduced. To complete the study, a computational experimentation is presented to validate the mathematical model and to compare the methodologies proposed in terms of computational time, complexity and solution. Additionally, we provide a detailed analysis of the impact that rest allowance evaluation can have on productivity comparing the results obtained, taking into account the rest allowance integration before, during and after the assembly balancing process.     

Simultaneous process optimization and heat integration based on rigorous process simulations

This paper introduces a simultaneous process optimization and heat integration approach, which can be used directly with the rigorous models in process simulators. In this approach, the overall process is optimized utilizing external derivative-free optimizers, which interact directly with the process simulation. The heat integration subproblem is formulated as an LP model and solved simultaneously during optimization of the flowsheet to update the minimum utility and heat exchanger area targets. A piecewise linear approximation for the composite curve is applied to obtain more accurate heat integration results. This paper describes the application of this simultaneous approach for three cases: a recycle process, a separation process and a power plant with carbon capture. Case study results indicate that this simultaneous approach is relatively easy to implement and achieves higher profit and lower operating cost and, in the case of the power plant example, higher net efficiency than the sequential approach.     

刮板输送机中板仿生耐磨优化试验研究

刮板输送机中板磨损失效已成为输送机运行故障的主要原因之一，为了提高中板耐磨性，基于蜣螂非光滑单元进行了仿生中板设计，以磨损量为响应值，进行了单因素和响应面法优化试验。根据响应面法试验结果得到的因素显著性影响顺序（从高至低）依次为：径向距离，深径比，直径，节距角。基于试验结果建立了磨损量与因素的回归预测模型，经试验对比发现，预测模型与真实试验的相对误差为3.2%。在特定工况（煤散料粒度为6~8 mm、载荷为20 N、刮板链速为0.65 m/s及试验时长为6 600 s）下，当深径比为1.41、直径为0.69 mm、节距角为6.55°和径向距离为4.66 mm时，磨损量最小，仿生中板的耐磨性提高了12.6%。分析其耐磨机理发现，与光滑板相比，仿生板的磨粒磨损及黏着磨损较轻。凹坑分布可破坏持续切削中板表面的煤粒运动状态。中板的仿生优化可为今后刮板输送机的设计提供一定参考。     

适应不同重力环境的仿壁虎机器人运动仿真

针对不同重力环境下仿壁虎机器人的运动稳定性、运动高效协调性等问题,基于四足机器人的步态规划现状和仿壁虎机器人自身特定的机械结构,设计了仿壁虎机器人在g、0、-g 3种环境下的足端轨迹和运动步态。在ADAMS仿真软件中研究了机器人的运动学和动力学特性,得到了仿壁虎机器人稳定爬行与脚掌黏附力、足端轨迹和运动步态的关系。探讨了仿真结果的合理性和局限性,为仿壁虎机器人在实际环境中的稳定运动奠定了理论基础。     

A modified particle swarm optimization with multiple subpopulations for multimodal function optimization problems

In this paper, a modified particle swarm optimization (PSO) algorithm is developed for solving multimodal function optimization problems. The difference between the proposed method and the general PSO is to split up the original single population into several subpopulations according to the order of particles. The best particle within each subpopulation is recorded and then applied into the velocity updating formula to replace the original global best particle in the whole population. To update all particles in each subpopulation, the modified velocity formula is utilized. Based on the idea of multiple subpopulations, for the multimodal function optimization the several optima including the global and local solutions may probably be found by these best particles separately. To show the efficiency of the proposed method, two kinds of function optimizations are provided, including a single modal function optimization and a complex multimodal function optimization. Simulation results will demonstrate the convergence behavior of particles by the number of iterations, and the global and local system solutions are solved by these best particles of subpopulations.     

A semicontinuous approach for heterogeneous azeotropic distillation processes

The separation of azeotropes has substantial energy and investment costs, and the available methods require high capital costs for reconstruction of process plants. As an alternative, a semicontinuous configuration that utilizes an existing plant with minor modifications has been explored. In this paper, a semicontinuous, heterogeneous azeotropic distillation process is proposed and acetic acid dehydration process is used as a case study. To carry out the simulation work, Aspen HYSYS^® simulation software is used along with MATLAB^® and an interface program to handle the mode-transition of the semicontinuous process. Sensitivity analyses on operating parameters are performed to identify the process limits. Comparisons are made to conventional heterogeneous azeotropic distillation, and dividing-wall distillation column on the annual cost. The results proved that the semicontinuous system is the best setup in terms of total annual costs and energy requirements.     

Hierarchical multi-reservoir optimization modeling for real-world complexity with application to the Three Gorges system

High dimensionality in real-world multi-reservoir systems greatly hinders the application and popularity of evolutionary algorithms, especially for systems with heterogeneous units. An efficient hierarchical optimization framework is presented for search space reduction, determining the best water distributions, not only between cascade reservoirs, but also among different types of hydropower units. The framework is applied to the Three Gorges Project (TGP) system and the results demonstrate that the difficulties of multi-reservoir optimization caused by high dimensionality can be effectively solved by the proposed hierarchical method. For the day studied, power output could be increased by 6.79 GWh using an optimal decision with the same amount of water actually used; while the same amount of power could be generated with 2.59 × 10⁷ m³ less water compared to the historical policy. The methodology proposed is general in that it can be used for other reservoir systems and other types of heterogeneous unit generators.